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METHOD AND APPARATUS FOR MOBILE RADIO 
VELOCITY ESTIMATION 

TECHNICAL FIELD 

This invention relates in general to the field of mobile radio communications 
and in particular to a method and apparatus for estimating the velocity of a mobile 
radio communication device. 

BACKGROUND 

Knowing the velocity of a mobile radio communication device such as a 
cellular telephone is very useful in numerous areas of mobile communications. For 
example, knowing the velocity a mobile radio is useful when performing call hand- 
offs, as well as when performing power control because velocity and magnitude of 
fade are related. In U.S. patent application publication No. US2002/0 172307 Al, the 
Doppler spread proportional to the mobile velocity is computed using an 
autocorrelation function of a complex channel estimate and a detection of the zero- 
crossing of the complex autocorrelation based on a direct Bessel function is performed 
in order to estimate the mobile's velocity. This technique requires the computation of 
several autocorrelations with several lags until the first zero crossing and produces a 
computationally cumbersome algorithm. Other prior art velocity estimation 
techniques also require a lot of computations in order to estimate a mobile radio's 
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velocity. Given this, a need exists in the art for a method and apparatus for mobile 
radio velocity estimation that can minimize some of the problems in the prior art. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The features of the present invention, which are believed to be novel, are set 
forth with particularity in the appended claims. The invention may best be understood 
by reference to the following description, taken in conjunction with the accompanying 
drawings, in the several figures of which like reference numerals identify like 
10 elements, and in which: 

FIG. 1 shows a block diagram of a velocity estimation system in accordance 
with one embodiment of the invention. 

FIG. 2 shows a graph of a typical Bessel functions J G (x) function of x in 
accordance with an embodiment of the invention. 
15 FIG. 3 shows a table of an inverse Bessel function utilized in the graph of FIG. 

2 in accordance with an embodiment of the invention. 

FIG. 4 shows a flowchart highlighting some of the steps taken in accordance 
with an embodiment of the invention. 

FIG. 5 shows a block diagram of a radio in accordance with an embodiment of 
2 0 the invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

While the specification concludes with claims defining the features of the 
invention that are regarded as novel, it is believed that the invention will be better 
5 understood from a consideration of the following description in conjunction with the 
drawing figures- 
Referring now to FIG. 1, there is shown a block diagram of a velocity 
estimation system that can be used in a radio communication device. The velocity 
estimation system 100 in one embodiment is performed by a Digital Signal Processor 
10 (DSP) which performs the functions of the velocity estimation system. Although a 
DSP is preferably used, other controllers, hardware and or hardware/software 
combinations can be used to perform the functions of the velocity estimation system 



When a radio communication device (also referred to as a Mobile Station or 
15 MS) such as a cellular telephone is in motion, it introduces a Doppler, or frequency 
shift into the incident plane wave. The Doppler frequency can be determined as 



100. 



follows, 




(Equation 1) 



where, 



fd 



v 



Velocity of the mobile, 
Wavelength of the signal, and 
Doppler frequency. 
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For macro-cellular applications as an example, it is reasonable to assume that the 
plane waves arrive at the MS antenna from all directions with equal probability. 
Under this assumption, R. Clarke's (see R. Clarke, "A statistical theory of mobile 
5 radio reception", Bell System Technical Journal, Vol. 47, pp. 957-1000, 1968.) two- 
dimensional isotropic scattering gives the autocorrelation of the received signal: 

E[r{t)r(t - r)] = E[r(t) 2 ]J 0 {2nf d r) (Equation 2) 

10 

where in Equation 2, 

E[r(t)r(t - 7 )] Autocorrelation of the received signal, 

x Lag associated with the correlation, 

15 E[ r(t) 2 ] Signal power, and 

J 0 Bessel function of order 0. 

2 0 The scattering model was verified by Clarke with field data. In heavily built- 

up areas like New York City, the mobile reception matches the scattered model. In 
the suburbs (or other non built-up areas) when the mobile is close to the transmitter, 
there will be a direct line-of-sight issue that is dealt with in accordance with an 
embodiment of the invention by adding it to the power and the autocorrelation and 

2 5 taking their division which will help alleviate the line-of-sight problem as well be 
discussed further below. 

In FIG. 1, the lag "x" 102 is a parameter of the system, the received signal r(t) 
104 is an input and both its autocorrelation in autocorrelation block 106 (depending 
on the lag and sampling several values have to be in memory) and power in power 
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block 108 are computed. Then, the autocorrelation result (A) 110 is divided by the 
power (B) 112 in block 114. According to Equation 2, the output of block 114 is the 
inverse Bessel function of 27if d x. Using a Bessel function table lookup 116 saved in 
memory, such as in DSP memory, fax can be determined using block 118 (and 
5 according to Equation 1), and an estimate 120 of the velocity of the MS can be 
provided. 

The velocity estimation system 100 performs algebraic steps on Equation 2 to 
extract the Doppler frequency, fd, which is a function of the velocity according to 
Equation 1. In the process, Equation (2) becomes: 

10 

Inverse J 0 ( ) 

v = A E[r(t) ] (Equation 3) 

2m 



15 From equation 3, for simplicity of the "divide A/B" block 114, we define the 

normalized autocorrelation as: 

_ _ l w v — n (Equation 4) 

B E[r(t) 2 ] 

20 

The "InverseJo" does not exist mathematically, but using the direct Bessel 
function, a mathematical table can be made where Y=InverseJo(x). The Bessel 
function presents an oscillation as shown in FIG. 2 (Bessel function Jo(x) as a 
2 5 function of x) that can cause two values to be represented by one velocity so the part 
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that is monotonous is only kept and shown in the table of FIG. 3. Keeping the 
positive monotonous part of the Bessel function gives limitations on the choice of x as 
a parameter of the device. 

Referring to FIG. 4, a simplified flow chart discussing the steps of performing 
5 the MS velocity estimation in accordance with an embodiment of the invention is 
shown. In step 402, the autocorrelation of the received signal is computed. In step 
404, the power of the received signal is computed, while in step 406, the 
autocorrelation result is divided by the power. In step 408, using a Bessel function 
lookup table like that shown in FIG. 3 the f d x is determined. In step 410, f d x is 

1 0 multiplied by X/x in order to determine the velocity of the MS. 

After the velocity estimate has been determined, the radio communication 
device can transmit this information back to the communication system (e.g., cellular 
system controller) so that the communication system can make better call hand-off, 
power control or other types of system decisions. The velocity estimate information 

15 can also be used to change setting in the radio communication device itself (e.g., turn- 
off display, raise the volume setting, turn mobile radio off, etc.) the changes can be 
done by the radio communication device or by the communication system by sending 
a control signal to the radio communication device (assuming radio communication 
device transmits the velocity information back to the communication system). 

2 0 In FIG. 5, there is shown a block diagram of a radio communication device 

such as a cellular telephone 500. Cellular telephone 500 includes an antenna 518 
which is selectively coupled to conventional receiver 504 and transmitter 506 
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sections. A controller, such as a microprocessor and/or Digital Signal Processor 
(DSP), provides the overall control for telephone 500. Memory 514 coupled to the 
controller 502 such as Random Access Memory (RAM), Read-Only Memory (ROM), 
FLASH, etc. stored all of the algorithms and variables needed by cellular telephone 
5 500. A display 516 provides visual information to the cellular telephone user. An 
audio processing block 508 such as a vocoder and Analog-to-Digital (A/D) and 
Digital-to- Analog (D/A) block provides all the necessary audio processing for both 
incoming and outgoing voice traffic. Coupled to the audio processing block 508 is a 
speaker 512 and microphone 510. 
10 In accordance with one embodiment of the invention, the controller which can 

include a DSP, performs all of the velocity estimation calculations previously 
described an acts as the velocity estimation block. The lag and inverse Bessel 
function table information are stored in memory 514 and accessed by the controller 
502 when performing the velocity estimate method previously described. 

15 

Limitations on the choice of t: 

From FIG. 2 one can determine that the Bessel function is monotonous and 
positive between 0.0 and 2.0. That implies according to Equation 3 that: 



2 0 0.0 < 2m V < 2.0 (Equation 5) 
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As an illustrative example, in a mobile cellular communication system, the 
wavelength is typically fixed at approximately 900MHz or 1800MHz depending on 
the particular system, while velocities of an MS are between 0 to 200 km/h if the MS 
is in a car and up to 500 km/h if it is located in a high-speed train. Given the upper 
5 value of the velocity v max and the wavelength, one can choose a lag x from the 
following interval: 

X 

0.0 < r < . (Equation 

71 V 
'* max 

6) 

10 Depending on the particular communication system and design requirements, 

the best choice of the signal sampling interval and how that affects the theoretical 
choice of the correlation lag x should be reviewed when implementing a velocity 
estimation system. It is also important to analyze the effect of non-line-of-sight and 
line-of-sight fading on the accuracy of the velocity estimation when implementing the 

1 5 system. 

The mobile radio estimation system provides for a fairly simple way of 
estimating mobile radio velocity, which in turn can be used for numerous applications 
such as when making power control adjustments, hand-off strategies, etc. The method 
relies on computing velocity from the auto-correlation function applied to captured 
2 0 I/Q (inphase and quadrature phase) data, using the inverse Bessel function (Jo) in the 
region before its first null. The velocity estimation system of the present invention 
uses a known fixed lag in the autocorrelation calculation which is faster than using 



CE11431JLO 



zero crossing estimations. Also, the present invention does not require the need to 
send a known data pattern in order to estimate the velocity which simplifies the 
system. 

While the preferred embodiments of the invention have been illustrated and 
5 described, it will be clear that the invention is not so limited. Numerous 

modifications, changes, variations, substitutions and equivalents will occur to those 
skilled in the art without departing from the spirit and scope of the present invention 
as defined by the appended claims. 

What is claimed is: 



9 



